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1. A process for establishing a common cryptographic key 
for n subscribers using the\DH process, 
characterized in that 

- each of the n subscribers I ( I ) is assigned one leaf of a 
binary-structured tree whic^ has precisely n leaves and 
is of depth flogan"!; 

- for each subscriber (I) , la secret (i) is generated and 
assigned to that leaf of tme tree to which the respective 
subscriber (I) is also assagned; 

- secrets are established /consecnatively in the direction 
of the tree root for all /lodes \k) of the tree, where, 
starting from the leaves /according to the defined tree 
structure across the ent/ire hierarchy of the tree 
structure, two already Known secrets are always combined 
via the DH process to fiform a new common secret and are 
allocated to a common /lode (K) , so that the last node 
and therefore the tree root contains the common key of 
all n subscribers as /:he secret. 



2. The process as recited in Claim 1, 
characterized in th^t 

- when a new subscriber is added to an existing tree 
structure which already has a common secret, in order to 
establish a common key for n+1 subscribers, two new 
leaves (Bl and Bp) are added a^-^successors to a leaf (B) 
at a suitable location of the/ binary tree, so that the 
new tree has precisely n+1 IqaA^e^s^^jnd is of depth 
flogs (n+1)]; 

- the subscriber assigned to the previous leaf (B) and 
the new subscriber are each assigned to one of the new 
leaves (B1;B2)I, the previous leaf B becoming a common 
node for the new leaves (B1;B2); 

- starting frdm the new leaves (B1;B2) and going as far 
as the root ofi the tree, new secrets are established only 
in those nodes Vwhich lie within the framework of the tree 
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structure on the path frim leaves Bl and B2 to the tree 
root . 



3. The process as recited in Claim 1, 
characterized in that / 

- when a subscriber (B) As excluded from an already 
existing tree structure/ which/al^ready has a secret, both 
the leaf of the subscriber (B) ft'o be removed as well as 
the leaf of the subscriber (AL/^asaigned to the same 
common node are remoyed; 

- the common node becomes the leaf of the subscriber A 
who is not to be removed, and starting from the leaves of 
the tree and going/ as far as the root, new secrets are 
established only Ln those nodes which lie within the 
framework of the /tree structure on the path from the new 
leaf (A) to the tree root . 
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